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Abstract 

Let k C S 3 be a nontrivial knot. The Cabling Conjecture of Francisco Gonzalez-Acuna and Hamish 
Short [7] posits that 7r-Dehn surgery on k produces a reducible manifold if and only if k is a (p, g)-cable 
knot and the surgery slope 7r equals pq. We extend the work of James Allen Hoffman ll] to prove the 
Cabling Conjecture for knots with bridge number up to 5. 


1 Introduction 


Let k C S 3 be a knot, and let N(k) C S 3 be the open neighborhood of k. A slope is an isotopy class of 
nontrivial simple closed curves on dN(k). If n is a slope, 7 i-Dehn surgery on k consists of drilling out 
N(k ), and gluing a solid torus T to M = S 3 \ N(k) such that a meridian curve on dT is mapped to 7r. 

The usefulness of Dehn surgery in the study of 3-manifolds is established by the following theorem. 


Theorem 1.1 (Lickorish-Wallace, 16 and 12] ). Any closed, orientable, connected 3-manifold can be ob¬ 


tained from S 3 by a finite collection of Dehn surgeries. 


If M is a 3-manifold such that every embedded 2-sphere in M bounds an embedded 3-ball, M is irre¬ 
ducible. An embedded 2-sphere in M that bounds no 3-ball is called a essential (or a reducing sphere ), 
and the existence of an essential sphere makes M reducible. One naturally wonders about the relationship 
between these two important tools, i.e., when does Dehn surgery produce a reducible manifold? 

Suppose k C S' 3 is the unknot, m the meridian slope on dN(k ), and l the longitudinal slope (i.e. the slope 
which bounds a disk in S 3 \ N(k)). Then m-Dehn surgery produces S 3 , /-Dehn surgery produces S 2 x S 1 
(see Figure [l]), and Dehn surgery with any other slope produces a lens space. 




D\ U D2 is an essential sphere. 


The Cabling Conjecture addresses when surgery on a nontrivial knot produces a reducible manifold. It 
should first be noted that David Gabai showed that only separating spheres need be considered, by showing 
that surgery on a nontrivial knot produces neither S 2 x S' 1 (thereby proving the Property R Conjecture) nor 
any manifold with an S 2 x S 1 summand (proving the Poenaru Conjecture) [3]. 

The Cabling Conjecture (presented in 1983) makes a claim about the specific circumstances under which 
Dehn surgery on a nontrivial k C S 3 produces a reducible manifold. 

Conjecture 1 (Gonzales-Acuna and Short, [4]). Let k C S 3 be a nontrivial knot. Then ir-Dehn surgery on 
k produces a reducible manifold if and only if k is a (p, q)-cable knot and the surgery slope 7r equals pq. 
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In order to understand the Cabling Conjecture we must define cable knots. A nontrivial knot k C S 3 is 
a (p, q) -torus knot if k can be isotoped to a ^-curve in the boundary of an unknotted solid torus T C S 3 . 
Let e : T —► S 3 be an embedding of T into S 3 . If k C dT is a (p,q )-torus knot with p > 1, then e{k ) is a 
(p,q) -cable knot. 

One direction of the Cabling Conjecture is known: a pg-Dehn surgery on a (p, g)-cable knot produces a 
reducible manifold. To see this, let T be the solid (possibly knotted) torus on which the (p, g)-cable knot k 
lies. Cutting dT along k produces an annulus A, and both components of dA represent the same slope on 
dN(k). It follows that 7r-Dehn surgery, with slope ir equal to the slope represented by dA, will produce a 
reducible manifold, since meridian disks D\, D 2 of the filling torus V can be found such that dD\ and dD 2 
are precisely dA. Thus A U Di U D 2 is a sphere, and essential since none of D t . D 2 , or A are boundary 
parallel to dV. A is called the cabling annulus. 



Figure 2: A section of the cabling annulus on the trefoil knot. 


To see that the appropriate slope tt is pq , we first note that since the boundary of A on dT is k, each 
component of dA traverses k along a longitude once, so each component of dA has integral slope on dN(k). 
Each time k goes once around the longitude of T, a dA component goes q times around the meridian of 
dN(k). Since k goes p times around the longitude of T, the slope of dA on dN(k) is pq. 

The Cabling Conjecture has been proven for many classes of knots, including: 

• composite knots by Gordon in 1983 (6]; 

• satellite knots by Scharlemann in 1989 Jl5] ; 

• strongly invertible knots by Eudave-Munoz in 1992 |2]; 

• alternating knots by Menasco and Thistlethwaite in 1992 13 


arborescent knots by Wu in 1994 17 


knots of bridge number up to 4 in 1995 11 


symmetric knots by Hayashi and Shimokawa in 1998 j9]; 

knots of bridge number at least 6 and distance at least 3, by Blair, Campisi, Johnson, Taylor and 
Tomova in 2012 |1|. 


Due to the results of Hoffman 11 and Blair et. al. [l], proving the Cabling Conjecture for 5-bridge knots 
restricts remaining cases to knots with low distance. 

We assume the existence of a reducing surgery on a knot that does not satisfy the Cabling Conjecture, 
and find a planar surface in the knot exterior such that its intersection with the reducing sphere has certain 
desirable properties. The arcs of intersection are treated as edges in graphs on the planar surface and the 
reducing sphere, and we use combinatorial methods to show the existence of various structure in each graph. 


The structure we find, combined with recent results of Zufelt 18 , show that the bridge number must be at 
least 6. 
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It should be noted that in 
jecture for 5-bridge knots. 


10 , Hoffman mentions having unpublished notes proving the Cabling Con- 


2 Setup 


Let k C S 3 be a knot, and let M = S 3 — N(k) be the exterior of k. Let 7 be the meridional slope in dM. 
Given a slope 7 r in dM , let M(tt) be the 3-manifold obtained by performing 7r-Dehn surgery on k. 

Let P be a 2-sphere in M(ir) which intersects k! transversely, and let P = Pf)M. Then each component 
of dP has slope 7 r. Let 7 be the meridian slope of N(k). Then 7 -Dehn surgery is trivial, so M(y) = S 2 . If 
Q is a 2 -sphere in M(y) intersecting k transversely, then each component of dQ has slope 7 . 

We use Gabai thin position from [ 3 ] (this setup follows if ). Define a height function for k C S 3 , 


h : S 3 \ {x, y} = S 2 x R. —>■ M. Let Q a = h~ 1 (a) = S 2 x a be the level sphere at height a. A generic 
presentation of k is an embedding / : S 1 —>■ S 3 such that h o f is a Morse function with 2/3 critical points 
occuring at distinct levels. Assuming a generic presentation of fc, let C\ < C 2 < ■ ■ ■ < C 2/3 be the critical levels 
and select levels h\ < h 2 < ■ ■ ■ < h 2f 3 such that Cj < hi < c i+1 for i = 1,..., 2/3 — 1. Define Qi to be the 
level sphere at level hi. The width is 

w(k) = min{ ^ ^ \Qi n /{S 1 )]]/ is a generic presentation of k}. 

A thin presentation is one which realizes w(k) (i.e. a generic presentation which minimizes the sum). 

Assume a thin presentation of k. The following is an combination of results of Gabai [3] with results of 
Gordon and Luecke [8], as stated in 11 . 

Proposition 2.1 (Proposition 1.2.1 in 11 ). Suppose P C M(tt) is an essential 2-sphere (with P = Pf)M) 


such that P meets k' transversely and minimally. Then there is a (level) 2-sphere Q C M( 7 ) (with Q = 
QC\M) such that 

(i) dP C dM (resp. dQ C dM) consists of parallel copies of n (resp. j); 

(ii) P and Q intersect transversely; 

(in) no arc of P n Q is boundary-parallel in either P or Q; and 

(iv) each component dP meets each component of dQ exactly once. 

This relates to the Cabling conjecture as shown below. Let p = \P fl k'\ and q = \Q D k\. 

Proposition 2.2 (Proposition 1.2.2 from jl 1 ). If P is a 2-sphere in M(tt) such that P meets k' transversely 
and p = 2, then the knot k is a cabled knot and P is the cabling annulus. 

Our goal is to prove the Cabling Conjecture for bridge number b < 5. We would like to claim that because 
k is in thin position, q < 2b. To see this, note that with a 6-bridge knot k in (generic) bridge position B , 

'y ( |Qi n /(S' 1 ) | = 2 + 4 + ... + (26 — 2) + 26 + (26 — 2) -f-... + 4 + 2. 

If k is put in a different generic position V such that some level sphere intersects k in q' > 26 points, we can 
compare the widths of the two presentations 


W'pik) — 2 + 4 + ... + ( q 1 — 2) + q’ + ((/ — 2) + ...+4-1-2-1-... (1) 

w B (k) = 2 + 4 + ... + (26 - 2) + 26 + (26 - 2) + ... + 4 + 2. (2) 

Clearly w B {k) < w-p(k), so V is not a thin presentation of k. 

Thus we assume p > 2 and want to show that q > 10. 


3 Intersection Graphs 

We will henceforth assume that p > 2. 
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3.1 Basic Definitions 


We now define the graphs Gp C P and Gq C Q. Many definitions and theorems will apply to both spheres 
P and Q. We will use {5, T} = {P, Q} when we wish to make statements which may apply to either sphere. 
A fat vertex of Gs is a component of dS , and each arc component of P D Q is an edge in Gs■ Select a 
fat vertex in Gs to label 1, and follow along the appropriate knot (k' if S = P, k if S = Q), labeling the 
remaining fat vertices in the order in which they are encountered. We will denote by I/$ the vertex set of 

G s . 

Since edges of Gs are arc components of P fl Q, they meet fat vertices of Gp at components of &T ■ This 
can be used to label the points at which edges meet fat vertices in Gs with the labels of the appropriate 
components of &T. We will frequently refer to subsets of Vp by variations of V, and subsets of the labels in 
Gp by variations of L. Since vertices in Gs are labels in Gp, this means we will frequently refer to subsets 
of Vq by variations of L (being labels in Gp), and subsets of the labels of Gq by variations of V (being 
labels in Gp). 

Note that by Proposition |2 .1 [|iv| ) , each label from <9T appears precisely once on each fat vertex in Gs- 
Furthermore, since components of dl~ are curves of the same slope on dM, the labels from dT will appear in 
the same order around every fat vertex of Gs, though in either orientation (clockwise or counter-clockwise). 
Fat vertices may be assigned a sign depending on the orientation of the labels from dT (see Figure [3j) . 
Vertices in Gs are parallel if they have the same sign, and antiparallel if their signs differ. Let V (V') be 
a set of vertices of Gs such that all vertices of V ( V') are parallel. Then we call V parallel to V' if the sign 
which the vertices in V share matches the sign of the vertices in V', and we call V antiparallel to V' if the 
signs are opposite. 




Figure 3: Fat vertices in Gs, of each sign. 

To each label ion a fat vertex we associate a parity, which is the sign of x as a vertex in the other 
graph. Every label and vertex pair (x, v) may therefore be assigned a character, where char(x, v) = (parity 
:r) (sign v). 

It follows from orientability of M, P , and Q that edges in either graph connect (x, v) pairs of opposite 
character. This is known as the parity rule. 

We will frequently refer to various subgraphs of Gs- If E is a collection of edges, Gs{E) is the subgraph 
of Gs containing all the fat vertices of Gs, and edges E. Let V,W C Fs be sets of vertices of Gs- Then 
[V, W] is the set of edges in Gs between a V vertex and a W vertex, or equivilantly the set of edges in Gp 
between a V label and a W label. Let I be a set of labels of Gs- We will often consider the subgraph 
Gs([L, Vp}), which we will abbreviate as Gs(L). Note that for an arbitrary label set L, Gs{L) may (in fact, 
generally will) have edges meeting vertices at labels outside L. Such labels are exceptional labels. 

An x-cycle in S is a directed cycle on parallel vertices such that the tail of each edge in the cycle is at 
the label x on each vertex. A great x-cycle is an x-cycle which bounds a disk such that all vertices inside 
the disk are parallel to the x-cycle. A Scharlemann cycle is a great x-cycle bounding a disk containing 
in its interior no vertices or edges. A corner of a face F is the part of the boundary of a fat vertex which is 
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Figure 4: An example of part of Gq. There is a Scharlemann cycle on the vertices {2,4} and a new 5-cycle 
er on the vertices {1,3}. The cr-disk depicted as bounded contains the er-set {2,4,6,8}, which also happens 
to be an innermost (+)-set and a great web. 


incident to F. If x and y are labels on a vertex v of S, the two complementary pieces of the boundary of v 
extending from the label x to the label y are both (x,y) corners. Since a Scharlemann cycle bounds a disk 
containing no vertices or edges of Gs, each corner in a Scharlemann cycle must be an (x, x + 1) corner. We 
may therefore refer to am,i + 1-Scharlemann cycle. The order of a Scharlemann cycle is the number of 
vertices the cycle traverses. A new x-cycle is an x-cycle which is not a Scharlemann cycle. 


Lemma 3.1 (Lemma 2.1.2 of 11 ). If, in Gq, £i is an x\, X 2 ~Scharlemann cycle of order m and E 2 is a 
yi,y 2 ~Scharlemann cycle of order n, then (xi,X 2 ) = ( 2 / 1 , 2 / 2 ) and m = n. 


The key technical result in the resolution of the Knot Complement Problem was the existence of Scharle¬ 
mann cycles. Gordon and Luecke’s proof is described in a later section, as many lemmas in their proof are 
integral to our result, which explores the graph structure indicated by their inductive proof. 


Theorem 3.2 (|7 1 ). Gq contains a Scharlemann cycle. 


By Theorem |3.2| Gq must have a Scharlemann cycle. By convention the labels of Gq and therefore the 
vertices of Gp are labeled such that Scharlemann cycles of Gq are 1, 2-Scharlemann cycles, since by Lemma 


3.1 all Scharlemann cycles are on the same labels. The vertices 1 and 2 in Gp are the special vertices. 


The remaining vertices V r of Gp are the regular vertices. 

Hoffman’s important result, meanwhile, was the nonexistence of new great x-cycles. 


Theorem 3.3 (Lemma 3.0.3 of 11 ). If p > 2, then Gq does not contain a new great x-cycle. 
A vertex x of Gq is isolated if each edge incident to x leads to an antiparallel vertex. 


Lemma 3.4 (2.4.1 from 11 ). There are no isolated vertices in Gq. 

A great m-web A is a collection of parallel vertices in Gs such that 

1 . A lies in a disk D\ of S such that every vertex in D\ is a vertex of A, and 

2. precisely m edges leave A. 
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A great ( p — 2)-web in Gq will be referred to simply as a great web. The proof of Theorem 
the existence of a great web in Gq. 

Only the relevent parts of the following results have been kept. 


3.2 


[7j shows 


Theorem 3.5 (Part of Proposition 3.1 from |[l8]). Let A be a great web, V(A) the vertices of the great web, 
and v = |V(A)|. Let n be the Scharlemann order. Then n divides v. 


Theorem 3.6 (Corollary 3.2 from 18 ). Under the hypotheses from Theorem 3.5 n/». Hence the Cabling 


Conjecture holds for knots with bridge number < 3, and modulo the case n = 2, v = 4, for knots with b < 5. 


Corollary 3.7. If A is a great web, |V(A)| > 4. 

Proof. The Scharlemann order n must be at least 2, and |P(A)| > n must be a multiple of n. □ 


Our method is to establish minimums for q in different cases by finding several great webs, and applying 
Corollary |3.7| 

Let V be a set of vertices of Gs- Suppose a is a cycle on parallel vertices in G$ bounding a disk D which 
contains the vertices V. Then D is a a-disk and V is a cr-set. We call D nontrivial if V contains elements 
of the opposite sign of a , and o nontrivial if it bounds no trivial er-disk. Let s £ {+, —}. If every vertex in 
V has sign s and every edge leaving V goes to a vertex of sign — s, V is an (s)-set of vertices. An ( s)-disk 
is a disk D C S containing a nonempty connected (s)-set V and no other vertices, such that all edges [V, V\ 
are also contained in D. An (s)-set contained in an (s)-disk is called an innermost s-set. V* will denote 
the set of labels at which edges leave V. 

Let V be a subset of vertices in Gs, and L a subset of labels. Gs has the parallel property P(P, L) if for 
each vertex x of V there exists a label y(x ) of L such that the edge of Gs incident to x at y{x) goes to a 
vertex parallel to x. Gs has the antiparallel property A(V, L) if for each label y of L there exists a vertex 
x(y) of V such that the edge of G incident to x at the label y(x) connects x to an antiparallel vertex. Note 
that if Vi is a vertex subset of Gs and V 2 is a vertex subset of Gp, then Gs has A(Vi, Vf) if and only if Gp 
has P(F 2 , V\). 

By basic graph theory, 

Proposition 3.8. If G contains no cycles, G contains more vertices than edges. 

Proposition 3.9. Let G be a directed graph, let V be a subset of the vertices of G. If for each v £ V there 
is a unique edge e v between vertices of V, such that the tail of e v is at v, then G has an directed cycle on 
the vertices V. 


Proof. Since |{e„}| = |P|, by Proposition 3.8 
must agree by uniqueness of each e v . 


G contains a cycle. The orientations of the edges in the cycle 

□ 


Corollary 3.10. Let V C Vq be a set of uniform sign. If there is a label Xq £ Vp such that no edge leaves 
V at a label Xq, then V contains an Xg-cycle. 


Proof. Apply Proposition 3.9 to the components of Gq({ito}) on the vertices in V. 


□ 


Lemma 3.11. Let V be an innermost ( s)-set in Gq. Then all of the following hold: 


1■ \V\>2, 

2. P* D V r , 

3. Gp has P(V r ,V). 


Furthermore, if V does not have a Scharlemann cycle, then V* = Vp. 

Proof. Suppose Xq £ V r is not in V*. Then there is a new cco-cycle S on V, by Corollary |3.10| By definition 
of (s)-disk, E is a great new Xo-cycle, a contradiction with Theorem 3.3 Therefore no such Xq exists. If 
V = {r}, then since v cannot be isolated (Lemma |3.4[ ), there is a loop on v, which must also be a new great 
cc-cycle. Thus \V\ > 2. Since V* D V r , Gq has A(V, V r ), so Gp has P(V r ,V). 

Suppose V does not have a Scharlemann cycle. Then V cannot have any cc-cycles, so V* = Vp, by 
Corollary |3.10| □ 
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Lemma 3.12. Let V be an innermost ( s)-set. If |[V, Vq \ V}\ = p — 2, then for each x £ V r , there are 
precisely |E| — 1 edges from [V, V] adjacent to x. 


Proof. By Lemma 3.11| V* D V r . So if |[V, Vq \ V]| = p — 2, precisely one edge leaves V from each label 
x £ V r . Fix x 0 £ V r . Each of the \V\ vertices in V have an x 0 label, so \V\ — 1 of the edges adjacent to x 0 
labels must be in [V, V]. □ 


Note that a consequence of Corollary |3. 10 and Theorem 3.3 is that if A is a great web, there is precisely 
one edge leaving A from each label in V r , and A must contain a Scharlemann cycle. Lemma 3.11[ meanwhile, 
shows that for an innermost (s)-set V, there is at least one edge leaving V from each label in V r . The 
two kinds of sets are similar, but an innermost (s)-set V has the property that all edges leaving V go to 
antiparallel vertices but there are an unknown number of such edges, while a great web A has the property 
that those number and configuration of edges leaving A are well known, but those edges may go to parallel 
vertices. 


Lemma 3.13. Let V be any set of vertices in Gq. Let E ant i pa r be the set of edges joining vertices of V to 
antiparallel vertices (possibly also in V). If \E ant i P ar\ > P — 2, then Gp(V) has a cycle on parallel vertices. 

Furthermore, if for each x £ V r , there is a v £ V and e £ E antipar such that e meets v at label x, then 
the cycle can be oriented with the tail of each edge meeting the vertex in GpiV) at a label in V. 

Proof. If \E ant i par \ > p— 2, then Gp(V) contains more than p— 2 edges between parallel vertices. Without 
loss of generality we may therefore assume that Gp{V) contains at least | edges between the | positive 
vertices. Let G be the subgraph of Gp(V) obtained by discarding edges between antiparallel vertices. Some 
positive component of G has at least as many edges as vertices, and by Proposition ! 3.8 [ the component will 
have a cycle. □ 


Let X,Y c Vq xVp, r £ Vp. A (X —> Y —> r) tree is a subtree of Gp rooted at r such that each edge is 
directed from a (vertex, label) pair in X to a (vertex, label) pair in Y. If V, W C Vq, a (V — > W —> r) tree 
means a (V x Vp —> W x Vp —> r) tree. If X c Vq X Vp, a (X r) tree means a (X —> Vq x Vp —> r) tree. 


Lemma 3.14. Let V be an innermost ( s)-set in Gq. Let W be the vertices in Vq \ V which have edges to 
V. Then any component of Gp([V, W]) that is not in a (V —?• W —> r) tree on parallel vertices with r one of 
the special vertices, must have a cycle on parallel vertices. 


Proof. By Lemma 3.11 
exists an edge e 


V* D V r , which means that \\V, W]\ > p — 2. Since V* D V r , for each x £ V r there 


leaving x at aV label and going to a parallel vertex at aW label. Suppose that there does 
not exist a path from some negative Co £V r to 1 along edges with tails at labels in V and heads at labels in 
W. Since every v £ V r has such an edge, the absence of such a path implies that there is an oriented cycle 
of such edges. □ 


Lemma 3.15. Nontrivial cr-disks contain ( s)-disks. 

Proof. Let Di be a nontrivial cq-disk containing the cq-set Lj, and let V be an (sj)-set contained in L,;. Note 
that such an (si)-set must exist, or Di is trivial. If Vi is not contained in an (si)-disk, then there is a cycle 
CTi+i on Vi that bounds a nontrivial cq+i-disk Di + 1 C Di. The cq + i-set contains an (sj+i)-set V)+i. 

Since cq D <r ,+1 = 0, this can only be repeated finitely many times, until an (s n )-set V n is reached that is 
contained in an (s n )-disk. □ 

Corollary 3.16. //E is a new x-cycle, any Y-disk contains an (s)-disk. 


3.2 Dual Orientation 

A pair of model fat vertices are abstract fat vertices V± with marks on the boundary representing edges 
incident to each vertex, labels at each mark, and a sign ± indicated by the subscript. VL is the reflection of 
V+. If L is a subset of labels on an abstract fat vertex V, an L- interval is an (x, y) corner where no labels of 
L are in the interior of (x, y). A dual orientation on an L-interval is indicated by an arrow pointing either 
into (a sink) or out from (a source) the corner. If all dual orientations on a vertex are the same, the vertex 
is said to have uniform dual orientation , or be a sink or source (depending on the dual orientation). A 
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star T is an ordered triple (V(T),L(T),w(T)), where V(T) = V±, L(T) is a subset of the labels around 
V(T), and u>(T) is an assignment of dual orientations to each L(T)-interval around V(T). Given a star T, 
T is the same star with reversed dual orientations, and — T is the mirror image of T. 

Let A be a nonempty face of Gp (meaning its interior contains vertices). The set of labels on the corner 
of vertex i in dA will be denoted A* (A). Furthermore A_(A) = (J Aj(A) where the union is taken over 
negative vertices in dA. A+(A) is defined similarly. 



Figure 6: 
order 2 in 


Example of part of Gp for Lemma 
Gq on the vertices 3 and 8. 


3.17 


The edges e a and e& come from a Scharlemann cycle of 


Lemma 3.17. Let E be the edges of a Scharlemann cycle in Gq. Let A be a disk face of Gp(E) with no 
edges of Gp(E) in its interior. Then considered relative to Gp, A_(A) D A'+(A) = 0. 

Proof. Note first that A is a 2-corner face with corners on the special vertices. Let the edges in dA be e a and 
eb- The edge e a meets 1 and 2 at labels l\ and l ^ respectively, and the edge e& meets 1 and 2 at labels l\ and 
1%. Suppose that x € X_ (A) D X + (A). Then the labels corresponding to Gq vertices in the Scharlemann 
cycle which are on either side of x on the star T, are {si, S 2 }. But then {si, S 2 } = {l\, l\} = {l1%}. Since 1 
is a negative vertex and 2 is positive, the order of the labels is reversed, thus for x to be in A'_ (A) D A' + (A), 
we must have l\ — l ^ and 11 = If, implying that e a and eb are two loops in Gq rather than a Scharlemann 
cycle. □ 

We define a label of a fat vertex to be an anticlockwise switch if the dual orientation in the clockwise 
direction from the label is out while the dual orientation in the counter-clockwise direction from the label 
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Figure 7: Switch labels. 


is in. We define a label of a fat vertex to be a clockwise switch if the dual orientations are opposites 
those of an anticlockwise switch. For a star T, A(T ) = {l £ L(T)|Z is an anticlockwise switch}. Likewise, 
C(T ) = {/ € L(T)\l is a clockwise switch}. Let S(T) = A(T) U C(T). For l £ L(T) \ S'(T), let cj){l ) = + if 
both adjacent dual orientations are out, and cf>(l) = — if both adjacent dual orienations are in. Define 

B S (T) = {l £ L(T) \ S(T)\(signT)(parity l)(<p(l)) = s} 

for s £ {+, —}. The labels on T are partitioned into A(T ), C(T), B + (T ), and L?_(T). A star T is coherent 
if all elements of A(T) have the same parity and all elements of C{T) have the same parity. Note that 
A(T) = A(—T) and C(T) = C{-T). 

An m-type is a tuple of signs ({+, —}) of length m. A trivial m-type is one of uniform sign. Let L be a 
set of labels, and l the number of L-intervals on a star T. An L-type is an Ltype where each sign corresponds 
to a unique L- interval. Let L 0 be a subset of the L-intervals, and let r be an L-type. Then r|L 0 is the 
|Lo|-type obtained by restricting r to the L-intervals in Lo- Let T be a star and r be an L(T)-type. If it 
is possible to assign distinct signs to the dual orientations such that w(T) and r match (e.g. sink equals — 
and source equals +, or switched), then T represents r, and we write [T] = r. We will say that an L-type 
t is coherent if there exists a coherent star such that [T] = r. 

Let D be a disk face of Gp(L) and let r be an L-type. D represents r if there is a star T with [T] = r 
such that with the dual orientation of Gp(L) inherited from T, D is a sink or source (i.e. all corners on dD 
have matching dual orientations). Gp{L) represents r if it has a disk face which represents r. 

The positive and negative ( clockwise ) derivatives of T are 

d ± (T) = (V(T),C(T),co(d ± )) 

where ui(d ± ) on a G(T)-interval I is defined as follows. Let a £ A{T) be the unique anticlockwise switch in 
I. Then u(d + T) is a source if char a = +, and a sink if char a = —. On the other hand, w{d~T) is a sink if 
char a = +, and a source if char a = —. By d we mean either d + or d~. 



Figure 8: The positive (clockwise) derivative of a star. 


Let Lo be a subset of the labels on V(T). Then the (±)-derivative of T relative to Lo is 

d Lo T = d 0 T = (V(T),C(T) U L 0 , w(d 0 T)) 
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where oj(doT) on a C(T) U Xo-interval I is defined by any a G A(T) in / as above, or if none exist, eo(doT) 
is defined to match the orientation of T on I. Define A(T) = A(T) — L$. 

Proposition 3.18 (2.1.2 from 0)- Let D be any composition of d + ’s and d ’s, and D 0 the corresponding 
composition of ’s and dp ’s. Then 

C(DT) c C(D 0 T), and A(DT) D A(D 0 T) 

A graph with dual orientation is a pair T = (G(r),w(r)) where G(r) is a subgraph of a fat vertex 
graph, and w(r) is an assignment of dual orientation to each corner of G(r). Note that we will sometimes 
consider Gj to simply have a dual orientation, rather than discussing T. 

Given Gp and Gq, a star T such that X(T) C Vq generates a dual orientation on Gp(L(T)) as follows. 
Vertices of the same sign as V(T) are given dual orientations of uj(T), while vertices of the opposite sign 
are given dual orientations of —w(T). If an X(T)-interval on V(T) corresponds to a corner in Gp(L(T)) 
which has edges in its interior, each subcorner in Gp{L(T)) is given the dual orientation inherited from the 
corresponding T(T)-interval on V(T). Note that the definition of derivative(s) of a star extends naturally to 
derivative(s) of a graph with dual orientation. We define dr to be the graph with dual orientation obtained 
by taking the derivative d at each fat vertex, and for a subgraph Go of T, we define doT = dc o r to be the 
graph with dual orientation obtained by taking the derivative dp^G 0 )\v relative to L(Gq)\v at each fat vertex, 
where L(G 0 ) \v is the set of labels at v which meet edges of G 0 . 

Lemma 3.19 (2.2.2 from 0 )- If the exceptional labels of G(Lq) are contained in C(X), then dr(T) = 
T(d 0 T). (Here d Q = d Lo , d 0 = 8 G (l 0 )-) 

If r is a graph with dual orientation, we define the dual graph T* (note that this definition is from 7 
and is not the standard definition of the dual of a graph). For each disk face F of F, T* has a dual vertex 
in int F. The vertices of T* are the dual vertices and the vertices of F (i.e. the fat vertices, though they are 
treated as regular vertices in T*). For each corner X of the disk face F of T, place an edge e from the (fat) 
vertex adjacent to X to the dual vertex corresponding to F, and orient e to match the dual orientation of 
X in r. When this is done to each corner of each disk face, the directed graph F* is obtained. 

Lemma 3.20 (2.4.1 from 0)- If (doT)* has a sink or source at a dual vertex corresponding to a face E of 
iJoT, then T* has a sink or source at a dual vertex corresponding to a face ofT contained in E. 

Corollary 3.21 (2.4.2 from 0 )' Let t be an L-type and T a star with [T] = r. If G(C(T)) represents [dT], 
then G(L) represents t. 

Definition 3.22. Let t be a nontrivial L-type. Let (Tj,... ,T n ) be a sequence of stars such that 

1. [Xj] = t, [Tj] is nontrivial for 1 < i < n; 

2. Tj = djTj_i, where di = d ± , for 2 < i < n; 

3. [T n ] is coherent. 

Then the sequence (Ti,..., T„) is a sequence of coherence for r. 

Proposition 3.23. Any nontrivial L-type r has a sequence of coherence. 

Proof. Let T\ be one of the two stars with sign V'(Ti) = + and [Ti] = r. If r is coherent, let n = 1. If not, 
we may assume that not all elements of A(Ti) have the same sign (replacing Ti with Ti if necessary). Let 
m be the smallest positive integer such that A((d + ) m Ti) has uniform sign. 

If G((d + ) m Ti) also has uniform sign, let n = m + 1, Tj = d + Tj_i, 2 < i < n. Otherwise, let n = m + 2, 
with 

1. Tj = d + Tj_i, for 2 < i < m, 

2. T m+1 = d~T m (= WTTi), 

3. T m+ 2 = d + T m+ 1- 
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Clearly all A(T n ) elements have the same sign. If n = 1 or n = m + 1, it is immediate that \T n ] is 
coherent. If n = m + 2, then T m+ 1 = d~T m = (d+) m Ti. Thus C(T m+ i) = A((d + ) m Tj) is of uniform sign 
by definition of in. Since n = m + 2 only when [(d + ) m Ti] is not coherent, [T^+i] is not coherent. But 
T n = T m _ |_2 is coherent. Note that since [T)] is coherent only for i = n, [T,] is nontrivial for all i < n. 

The sequence (Tf,..., T n ) is thus a sequence of coherence for r. □ 

3.3 Index 




A negative edge (Figure [9a| is an edge such that all four dual orientations adjacent to the edge are 
identical (for example, all point out of the two vertices). A switch edge (Figure [9bJ sometimes referred to 
as a positive edge, particularly in 0 ) is an edge such that both ends meet vertices at switch labels of the 
same orientation (i.e., both anticlockwise switches or both clockwise switches). 



(a) ind{e ) = — 1. 



(b) ind(e) = 0. 



Figure 10 


A corner X is (V(X), I(X), L(X),lu(X)) where V(X ) is a model fat vertex, I(X) is an interval on 
V{X), L(X) a subset of labels in I(X), and w(A') a dual orientation on the L(X)-intervals in I(X). We 
define the index of a corner ind(X) = 1 — s{X) where s(A') is the number of switches in the corner. For an 
edge e C dD , ind(e) = —1 if the dual orientations on the corners of D adjacent to e agree (i.e. are both out 
or both in, Figure 10a| ), while ind(e) = 0 if the dual orientations disagree (Figure 10b). Finally, for a disk 
face D of a subgraph of G i; define 

index dD = ind(X) + ind(e). 


X a corner of F 


ec 8 f 


Define 
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1. i = 

2. u to be the number of negative edges of Gp(L), 

3. r to be the number of disk faces of Gp(L) representing T, 

4. s to be the number of switch edges in Gp(L). 


Let G be a directed graph. For a ver tex v of G, we define s(v) to be the number of times the orientation 
switches on edges leaving v (see Figure 11a). The index of a vertex v is I(v) = 1 — The index of a 
face is 1(F) = %(F) — where s(F) is the number of switches around F (see Figure lib). When G is 
actually the dual graph T*, define t = r — E I(v), where the sum is taken over all dual vertices of F*. 




Figure 11: Directed graph index calculations. 

Let L be a set of labels with \L\ > 2 and r a nontrivial L-type. Let T be a star with L(T) = L and 
[T] = r. 

Lemma 3.24 (|il|, 2.3.1). Suppose that 
(i) all elements of C(T) have the same parity; 

(ii) all elements of A(T) have the same parity; 

(Hi) Gp(L) does not represent t. 

Then either 

(1) there exists a new x-cycle E in Gq such that the vertices of E are a subset of either C(T) or A(T); or 

(2) there is no new x-cycle as described in (1), and the following conditions hold: 

(a) Gp(L) is a connected graph; 

(b) t = u = 0; 

(c) each special vertex ofGp(L) is adjacent to |5(T)| switch edges; 

(d) each regular vertex of Gp(L) is adjacent to exactly |C(T)| — 1 clockwise switch edges and exactly 
|j4(T)| — 1 anticlockwise switch edges; 

(e) there exists 1,2-Scharlemann cycles in Gq on C(T) and A(T); 

(f) n < \C(T)\ = |-A(T)|, where n is the order of the Scharlemann cycle; 

(g) \[C(T),L\C(T)]\ = \[A(T),L\ A(T )]| = p - 2; and 

(h) the vertices of C(T) (also A(T)) are connected in Gq. 

For a directed graph G, 

Lemma 3.25 (0, 2.3.1). E oertice ^(«) + E /aces W = 2- 

Lemma 3.26 (Extension of 7 , 2.3.3). Let T be a graph with dual orientation, F a disk face of a subgraph 
o/r such that indr(dF) < 0. Then F has one of the following in F: 
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1. A switch edge; 

2. A dual source or sink face; 

3. A fat vertex with uniform dual orientation. 

Proof. This proof is adopted from Gordon and Luecke’s proof. Let 2 F be the double of F, i.e. 2 F = 
F Uq f ~F- Let 2r* denote the double of F* C 2 F. By Lemma 

2 £ /(«) + 2 Y, J (/)+ E ind(X) + 'y ' ind(e) = 2 

v(z.T*r\F f face of T*C\F X a corner of F eC Of 

Therefore 

2 Y T ( v ) + 2 Y 7 (/) + ™dr(dF) = 2. 

Thus I( v ) + Y Hf) > 0- Note that a positive index vertex of T* implies the presence of either a fat vertex 
sink or source or a dual sink or source face, while a positive index face of F* corresponds to a switch edge of 

r. □ 


3.25 


Lemma 3.27 and Lemma 3.28 show that the existence of certain types of cycles in Gp(V) imply that 

is 


Gp(V) represents certain V-types. Note that Lemma 3.28 can cover the trivial type, but Lemma 3.27 


provided since in the case of the trivial type, the result can be obtained in a slightly more general setting. 

Theorems |3.29| and |3.30| show the existence of trees in Gp when particular V-types are not represented 
by G P (V). 

Lemma 13.281 and Theorem 13.301 are an extension of Theorem 2.4.2 from 111 . 


Lemma 3.27. Let V be any set of vertices in Gq. Suppose Gp has P (V r ,V). If Gp(V) has a cycle on 
negative (or positive) vertices, then Gp( V) represents the trivial V-type. 


Proof. Since Gp has P(V r , V), every regular vertex in Gp is adjacent to a parallel vertex at a label in V. 
Let a be an innermost cycle on vertices of uniform sign in Gp(V). Without loss of generality, suppose a is 
negative. Since Gq contains a Scharlemann cycle, er cannot separate the special vertices from one another. 
Thus a bounds a unique disk D C A for some 1,2-bigon face A. Suppose D contains a positive vertex. 
Every positive vertex x in D has an edge e x meeting a; at a label in V, such that e x connects x to another 
positive vertex. By the parity rule, there cannot be an edge from x to another positive vertex y meeting 
both vertices at labels in V. Thus by Proposition |3.8[ there is a cycle among the positive vertices in D, 
which contradicts the choice of a. Thus all vertices in D are negative. Since a is a negative cycle in Gp(V) 
that bounds a disk with only negative vertices, Gp(V) represents the trivial V-type. O 


Lemma 3.28. Suppose V C Vq has uniform sign and uniform dual orientation type , that is, V is entirely 
contained in A, C, B + or B_. Let W C Vq be a set of opposite sign from V. Assume that Gq[V,W] has 
A(V, V r ). If Gp has an oriented cycle where each edge has its tail at a label in V and its head at a label in 
W, then Gp represents r. 


Proof. Suppose some component of Gp[V, W] has such an oriented cycle a. Since the special vertices are 
connected by edges from the Scharlemann cycles in Gq, the special vertices must be in the same cr-disk. 
Assume a is innermost in the cr-disk D not containing the special vertices, and assume a is positive. Let Vp> 
be the cr-set in D, and suppose that Vp contains a vertex antiparallcl to a. Since Gq\V,W] has A(V, V r ), 
Gp[V, W] has P (V r , V). Thus for each negative vertex x £ Vp>, there is an edge e x which meets a; at a label 
in V and meets another negative vertex in Vp> at a label in W. Thus there must be an oriented cycle of such 
edges, contradicting the innermost assumption of a. 

So Vp has no negative vertices. Since every vertex is adjacent to an antiparallel vertex via a switch edge, 
Vp = 0. Let x 0 be a vertex on dD, and let e 0 be the edge leaving x 0 at a V label. Without loss of generality 
we assume that the dual orientation of the corner in D adjacent to e is into xq. Let Xq be the corner of D 


at Xo- 

Now note that if ind ex = 0, then ind X < 0. If ind(ex) = —1, then ind(X) < 1 (Figure [l2|). Either 
way, ind(ex) + ind(X) < 0. Therefore index(dD) < 0. By Lemma 3.26 there is a face in Gp(L) in D that 
represents r. □ 
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V 


V 




Figure 12: Index calculations. 


Theorem 3.29. Let V be an ( s)-set contained in an ( s)-disk. Let IT be the set of vertices in Gq of sign — s 
to which V have edges. If Gp(V) does not represent the trivial V-type, the following all hold: 


1. V* = V r ; 


2. \[V,W]\=p-2; 

3. V has a Scharlemann cycle; 

4. Gp([V, IT]) consists entirely of a (V —> W —» 1) tree and a (V —> IT —» 2) tree. 


Proof. By Lemma 3.11 Gp has P(V r ,V) and V* D V r , implying that [Id, IT] > p — 2. By Lemma 3.27 


Gp(V) cannot have a cycle on parallel vertices, so by Lemma 3.13 [V, W] = p — 2. This means that V* = V r , 


so by Lemma 3.11 V has a Scharlemann cycle. 
Finally, Lemma [3.14| gives the desired trees. 


a 


Theorem 3.30 (Extension of 11 2.4.2). Suppose V C Vq has uniform sign and uniform dual orientation 
type, that is, V is entirely contained in A, C, B + or B _. Let W C Vq be a set of opposite sign from V. If 
Gq\V , IT] has A(T, V r ), then Gp has a negative (T —>■ IT —>■ 1) tree and a positive (V —► W —> 2) tree. 


Proof. Any component of G( [Id, IT]) that is not in a (V —► IT —► r) tree with r a special vertex must have 
an oriented cycle such that each edge has its tail at a V label and its head at a IT label. □ 


4 Gordon-Luecke Proof Deconstruction 

In this section, the proof from |7j is deconstructed. This is not a new proof. It is merely the proof of Gordon 
and Luecke rewritten so as to more easily extract lemmas which will be used later. 


4.1 Good, Bad, and Ugly Corners 


A corner X is ugly if there exist A(X) elements 
and only if —X is ugly. If X is not ugly, define 
clockwise character rj c = ± and an anticlockwise 
B/W coloring so that a pair (l, v) of character y c 
WB or BW. For C±, C 2 € {B, W}, a corner X is 
rightmost label is C 1 C 2 . For example, in Figure 
and fourth I?IT. 

An atom is a corner with no switch labels. The atoms in Figure 13 are good, and all others are bad. 
Note that 


with differing parities. Since A(X) = A(—X), X is ugly if 
char A(X) = char(a,V(X)) for any a € A{X). Choose a 
character r/ a = ±. Two-color the faces of Gp. Choose the 
is WB (going counterclockwise). We refer to (l,v) pairs as 
GiG 2 if the leftmost label of X (e dl(X)) is C 2 Ci, and the 
[l3l the first corner is BB, the second IT IT, and the third 


1. an atom X is good if and only if —X is bad, and 

2 . atoms on either side of a clockwise switch are both good if char(l,v) = g c ; otherwise, both atoms are 
bad. 
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Figure 13: Good atoms. 


If char A{X) = ij a , then A' is good if and only if all maximal atoms in X are good. If char A(X) = —y a , X 
is good if and only if some maximal atom in A' is good. A is bad if it is neither good nor ugly. A clockwise 
(anticlockwise) switch is double-sided if it has character g c (g a ) and single-sided if it has character —g c 
i-Va)- 



X 


Figure 14: Corner for Lemma 


4.1 


Lemma 4.1 (2.6.1 from 0 )- Let x £ S(X), and X, X\, and Xi be as Figure \l]\ Assume X is not ugly. 

(i) If x is double-sided then X is good if and only if X\ and X% are good. 

(ii) If x is single-sided then X is good if and only if A'i or X 2 is good. 

Lemma 4.2 (2.6.2 from 0 )- If char A( X) = —g a and there exists c £ C( X) with chare = g c then X is 
good. 

Lemma 4.3 (2.7.1 from 0 )- Let F be a disk face of a subgraph of T such that each corner of F with respect 
to r is good. Then ind^dF < 0. 


Definition 4.4. Let r be a nontrivial L-type, and let (Tf ,... ,T n ) be a sequence of coherence for r. Let 
Lo C L, and let (Ri, ■ ■ ., R n ) be the sequence obtained by letting R± = T\, Ri = d±Ri- 1 , where the sign of 
d,Q is chosen to match that of the corresponding d ± . Then (Ri, ■ ■ ■ ,R n ) Is a Lg-sequence for r. 


Note that by Proposition 


3.18 


C(T n ) C C{R n ) and A{T n ) D A(R n ). Let / be an L 0 -i n terval at V + . 


Proposition 4.5. The corner R n \I is not ugly. 


Proof. A{R n ) C A(T n ) C A(T n ). Since T n is coherent, A(R n ) is of uniform sign. 


□ 


Let g c = char (C(T n ),V(T n )) and g a = —char (A(R n ),V(R n )). If A(R n ), g a can be chosen arbitrarily. 
Recall that V(T n ) = V{R n ) = V+. For each L 0 -i n terval I , define e(J) = ± by requiring e(I)(R n \I) to be 
good. Define the Lo-type T o by To = (e(7) : I an Lo-interval). We call To an inherited L^-type of r. Note 
that we have not shown, nor do we use, that tq is independent of the coherence sequence chosen. 
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4.2 Proof of Theorem 13.21 


For the duration of this section, let D be a disk in Q that is either the complement of a small open disk 
disjoint from Gq , or a disk bounded by a new x-cycle E in Gq. Let L be the set of vertices of Gq in int D. 
Note that \L\ > 2, as there can be no new great x-cycles, nor isolated vertices, in Gq. 


Lemma 4.6. Let r be a nontrivial L-type with sequence of coherence (Tj,... ,T n ). If Gq n D contains no 
x-cycle on vertices of A(T n ) or C{T n ), then Gp(L) represents r. 


then by Lemma 


3.24 


Proof. If G(L n ) does not represent [T, 
either in A[T n ) or C{T n ), contradicting the hypothesis. Thus Gp(L n ) represents [T, 
t by Corollary |3.21[ 


Gq contains an xo-cycle So with vertices 
so Gp{L) represents 


□ 


Lemma 4.7. Suppose that Gq D D contains no x-cycle. Then Gp(L) represents the trivial L-type. 

Proof. Let J C L be all vertices of opposite sign from E (or, if E = 0, choose J to be the positive elements 
of L). E cannot be a great new x-cycle by Theorem |3.3| so J yf 0. 

Suppose first that for some vertex Xq in Gp , every label y £ J on xo is adjacent to an edge leading to 
an antiparallel vertex. These edges must all lead to parallel labels, implying that the labels on both ends of 
each edge are in J. We thus have an Xo-cycle in D, contrary to our assumption. 

Therefore for each vertex x in Gp there exists a label y(x) £ J such that the edge e(x) leaving vertex 
x at label y goes to a vertex parallel to x. Note that the label at the other end of e(x) must have opposite 
sign from y(x) by the parity rule. If E = |e(x)}, Gp{E) will have circuits on every connected component. 
Every connected component will have uniform sign (since edges e(x) connect parallel vertices). An innermost 
circuit on parallel vertices will therefore bound a disk E with only vertices parallel to the circuit. E thus 
contains a disk face representing the trivial L-type. D 


Lemma 4.8. Suppose L is an arbitrary set of vertices of Gq and L' C L. IfGp(L') represents the trivial 
L'-type, then Gp(L) represents the trivial L-type. 

Proof. Gp(L') represents the trivial L'-type, and thus has a disk face E' representing the trivial L'-type. 
Any face E of G(L) in the disk E' thus represents the trivial L-type. □ 


Lemma 4.9. Letr be a nontrivial L-type, with sequence of coherence (T),... ,T n ). Suppose GqC\D contains 
a cycle Eo on vertices of A(T n ) (respectively C{T n )), such that the T,Q-disk Do C D contains vertices which 
are not in A(T n ) (respectively C(T n )). Let Lq be the Eo -set contained in Dq. Suppose Gp(Lo) represents 
tq, an inherited L^-type of t obtained from the above sequence of coherence. Then Gp{L) represents r. 


Proof. We assume that the vertices of Eo are in C(T n ) by possibly replacing T n with T n . This can be 
achieved by replacing d n by its negative in the sequence of coherence, and replacing To with —To- Let E be 
a face of Gp(Lq) that represents To- Then there exists 77 = ± such that if a corner of E at a vertex v is in 
the L 0 -interval /, then sign v = ye(I) (recall the definition of q from the end of section 4.1). Let J be the 
subinterval of / corresponding to the corner, and let (Ri, ■.. ,R n ) be the Lo-sequence for r obtained from 

m,...,T n ). 

The remainder of the proof is the same as the end of the proof of Lemma 2.8.2 in 0, but is included here 
for completeness. 

Claim 4.10. i](sign v)R n \J is good. 


Proof. Since p (sign v) = e(/), we are done if J is an L 0 -interval, by the definition of r 0 . So assume this is 
not the case. Then J is a subinterval of an Lo-interval I with at least one endpoint of J an exceptional label 
in Gp(L 0 ). Since the exceptional labels are contained in C(T n ), e(/) = + by Lemma 4.2 Now R n \J is good 
by Lemma |4T|(i). □ 


Let Tj = F(Ri), 1 < i < n, and let Sq = Sg(l 0 )- Since 


{exceptional labels of G(L 0 )} C {vertices of E 0 } C C(T n ) c C'(Tj) c C(Ri), 
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for 1 < * < n, we have from Lemma 3.19 that = (JoTi— i, 2 < i < n. 

By Claim 4.10[ r/X is good for any corner X of E in T n . A face of T* n E of positive index corresponds 
to a switch-edge e of T ra D E. Since the endpoints of e have opposite characters, one endpoint of e will be a 


double-sided switch, the other single-sided. Split E along e, i.e., let E = E i U e E 2 . By Lemma |TT[ for some 
i £ {1, 2}, r/X is good for every corner X of Ei in T n . We repeat until we get a disk F C E, bounded by 
edges of T„, such that 

(a) for each T n -corner X of F, pX is good; 

(b) r* has no faces of positive index in F. 


Lemma 4.3 and [a] imply that indr n dF < 0. Lemma [3.26| and |b| imply that T* has a sink or source in F. 
Since L,; = dolA-i, 2 < i < n, By Lemma 3.20 T^ = T(Ti)* has a sink or source at a dual vertex in F. Thus 
Gp(L ) represents r. 

□ 


Theorem 4.11. Gp(L ) represents all L-types or there exists a Scharlemann cycle in int D. 

Proof. Assume no Scharlemann cycle exists in int D. We proceed by induction on the number of new 


x-cycles. If no new x-cycles exist in int D , then by Lemmas 4.6 and 4.7 Gp(L) represents all types. 

We now make the inductive assumption that any disks containing fewer new rr-cycles than D represent all 
types. Suppose that Gp(L) does not represent the L-type r. By Lemma |4~8| r is nontrivial. Let (Ti,..., T n ) 
be a sequence of coherence for r. By Lemma 4.6 int D contains an a:-cycle on A(T n ) or C(T n ). By Lemma 
4.9 and the inductive assumption, Gp(L) represents r. □ 


Although the proof of the following theorem is in 14 , the explanation of the homological implication is 
in Section 4 of (5|. 

Theorem 4.12 (Consequence of |14| ). If Gp represents all VQ-types, then contains a nontrivial 

torsion element. 


Theorem 4.12 contradicts M(y) = S' 3 , concluding the proof of Theorem 3.2 


5 Rotation-Free Graph 

Assume r is an L-type, T a coherent star with [T] = r. Let Gp(L) have the dual orientation inherited 
from t. Let F be a collection of faces of Gp{L). We define Rev(Gp(L), F) to be the graph obtained by 
reversing the dual orientations on each F £ F. We define a fat vertex graph with dual orientation to be 
representative if it has a face that is a source or a sink with respect to the dual orientation. 

Lemma 5.1. For any collection of faces F, Gp(L) is representative if and only if Rev(Gp(L), F) is repre¬ 
sentative. 

Proof. Any source or sink in one graph will correspond to a source or sink in the other. O. 

Proposition 5.2. Let G be a graph. If every vertex of G has even degree, the faces of G can be two-colored 
such that each edge has each color on exactly one side. 

Proof. The statement clearly holds if G has zero edges. Given a G satisfying the hypothesis that has more 
than zero edges, select a disk face D of G (possibly containing vertices in its interior) and remove all edges 
in dD to obtain G'. G' has strictly fewer edges, but still satisfies the hypothesis, proving the statement by 
induction. □ 


We assume that Gp{L) is not representative, [T] is nontrivial, and that neither A(T) nor C(T) have a new 
i tc h be the switch edges of Gp(L). Then by Lemma 3.24 and Proposition |5.2| Gp(E switch ) 


z-cycle. Let E, 

can be two-colored black and white, with every edge between a white face and a black face. Gp(L) inherits 
a coloring from Gp(E switc h)- Let F Mack be the black faces of Gp(L). 


Lemma 5.3. Rev(Gp(L),¥black) has no switch edges and is not representative. 
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Proof. G = Rev(Gp(L),¥Mack) is not representative by Lemma 5.1 Since each switch edge of Gp(L) has a 
black face on exactly one side, the dual orientations on exactly one side of every switch edge of Gp(L) gets 
reversed in G. 

All edges in Gp(L) which are not switch edges are adjacent to two faces of the same color, and therefore 
are not switch edges in G. □ 

We will henceforth define RFp = Rev(Gp(L), ¥bi ac k)- We will define 

A(RF) = {{l,v) £ Vq x Vp\l on v is an anticlockwise switch label, in RFp}, (3) 

C{RF) = {(l,v) GVqX Vp\l on v is a clockwise switch label, in RF P }. (4) 

Lemma 5.4. RFp does not have a directed cycle with each tail at a label from A(RF). Similarly for C(RF). 

Proof. By Lemma |3.26| any such directed cycle a would bound faces each containing a switch edge, a 
source/sink face, or a source/sink fat vertex. Since RFp has no switch edges or source/sink faces, each face 
bounded by a contains a source/sink face. 

However by Lemma 3.24| only the special vertices will be source/sink vertices in RFp. Since the special 
vertices have edges between them (from any Scharlemann cycle), they must be on the same side of <r, a 
contradiction. □ 


The following can be seen as a generalization of Theorem 3.30| Note that if T is a trivial type, this 
section does not apply, but we get similar trees from Theorem |3.29| 

Corollary 5.5. RFp has disjoint (A(RF) —> 1) and (A(RF) -4 2) trees. Similarly for C(RF). 

Proof. This follows immediately from Lemma |3.24| and Lemma |5.4| □ 


Suppose now that r is a Vg-type. We can 2-color the entire graph Gp, since q is always even. Let F 
be the black faces. The parity rule allows us to partition the corners of T into black corners and white 
corners. Thus Rev(Gp(L),¥) defines a star T, the conjugate of T. The above results therefore imply that 
Gp represents r if and only if Gp represents f = [T], Although the conjugate is defined up to a choice of 
coloring, Gp represents T if and only if Gp represents (T), so generally the choice is not specified. A coherent 
Vg-star T is bicoherent if T is also coherent, or (equivalently) if B + (T) and B-(T) are each of uniform 
sign. Note that for some s £ {+,—}, A(T) = B S (T) and C\T) = B_ S (T). We are therefore describing a 
symmetry between the A(T),C(T) sets and the B + (T), B_{T) sets. 




Figure 15: The star T and its conjugate T. 
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Theorem 5.6. Let T be bicoherent with [T] a nontrivial VQ-type, such that [T] is also nontrivial. If Gp has 
no new x-cycle on A(T) or C(T), then Gp has a new x-cycle on B + (T) or B_(T). 


Proof. Suppose Gp has no new x-cycle on B + or £?_. Suppose v is a leaf in the ( A(RF) —► 1) tree which 
exists by Corollary 5.5 This means that no B + or B_ label on v can be adjacent to an edge going to an 


A(RF) label. But B + and B are each of uniform sign, and Gq cannot have a new u-cycle, so at least one 
edge leaving v at a B + label must meet another vertex at a C(RF) label, and similarly for B_. Therefore 
two edges of the ( C(RF ) —> 2) tree come into v. Hence v is a vertex of the ( C(RF ) —» 2) tree with at least 
two children. 

Since v was an arbitrary leaf of the ( A(RF ) —> 1) tree, every leaf of the ( A(RF ) —> 1) and (A(RF) —> 2) 
trees must have two children in the ( C(RF ) —> j) trees. Thus if the ( A{RF ) — > i) trees together have r leaves, 
the ( C(RF ) —» j) trees will together have more than r leaves. But every leaf of the ( C(RF ) —► j) tree can 
similarly be shown to have at least two children in the (A(RF) —► i ) trees, implying that the ( A(RF ) —► i) 
trees have more than r leaves, a contradiction. □ 


Corollary 5.7. Let T be bicoherent with [ T] a nontrivial VQ-type, such that T is also nontrivial, and such 
that Gp has no new x-cycle on A(T) or C(T). Then there is a new x-cycle on A(T ) or C([T]). 


Proof. Taking the conjugate of a type swaps B s with A and with C for some choice of sign s. □ 


6 The Cabling Conjecture 


Theorem 6.1. The cabling conjecture is true for b-bridge knots with b < 5. 


Proof. Recall that by Theorem 4.12 if Gp represents all VQ-types, then has torsion. But M( 7 ) 

is S' 3 , so Gp cannot represent all VQ-types. We will show that if a VQ-type r exists which Gp does not 
represent, then q > 2v + 2, where v is the number of vertices in the smallest great web in Gq. By Corollary 
|3.7[ v > 4, so q > 10. 

If Gp does not represent the VQ-type [T] = t, then r falls in one of the following cases: 

1. t is the trivial VQ-type; 

2. r is coherent and nontrivial, and no cycle on A{T) (C(T)) bounds two disks each containing vertices 
which are not in A(T) (C(T))-, 

3. r is incoherent with sequence of coherence (Xj,..., T„) . and no cycle on A(T n ) ( C(T n )) bounds two 
disks each containing vertices which are not in A(T n ) (C(T n )); 

4. r is nontrivial with sequence of coherence (Ti,..., T n ), and there exists a cycle on A(T n ) ( C(T n )) which 
bounds two disks both containing vertices not in A(T n ) ( C(T n )). 

Theorem 6.2. Gp represents the trivial VQ-type. 


Proof. Suppose Gp does not represent the trivial I/Q-type. By Lemma 3.13 if Gq contains more than p — 2 
edges between antiparallel vertices, then Gp has a cycle on parallel vertices. Gp has P(14, Vq) by Lemma 
3.4 so by Lemma 3.27 Gp cannot have a cycle on parallel vertices. Thus Gq contains at most p — 2 edges 


between antiparallel vertices. 

Gq contains at least two innermost (s)-sets, say V and W. By Lemma |4~8} G p(V) does not represent the 
trivial H-type and Gp(W) does not represent the trivial bV-type. Theorem 3.29[ 2) shows that precisely p— 2 
edges leave V and precisely p— 2 edges leave W. But since V (respectively W) is an (s)-set, any edge leaving 
V (respectively W) is an edge between antiparallel vertices. Thus V must contain all (we may assume) 
positive vertices and W must contain all negative vertices. By Theorem 3.29[ 1) 


V* = W* = V r . This 

implies that there can be no edge between V and W which meets the label 1 at either end, a contradiction 
with Theorem 3.29 4). Thus Gp must represent the trivial VQ-type. D 
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Note that by Corollary 5.7 if r is in case[2j then r is in case [3] or [4] Since Gp does not represent r if 
and only if Gp does not represent f, it is sufficient to consider cases [3] and [4j 

Case [3] Suppose r is incoherent with sequence of coherence (Tf,..., T n ), with no cycle on A(T n ) (C(T n )) 
bounding two disks each containing vertices which are not in A(T n ) ( C(T n )). Since T n is the first coherent 
type in the sequence, n > 1 and T n is nontrivial. By Lemma 3.24 A(T n ) and C(T n ) are great webs, 
so \L(T n )\ > 2v. But notice that by the definition of derivative type, either A(T n ) U C(T n ) C A(T) or 
A(T n ) U C(T n ) C C{T). Thus |A(T)| = |C(T)| > 2v. This immediately implies that q > 4v. In fact, if 
q = 4v, then |A(T)| = |C(T)| = 2v, so r is the trivial VQ-type. Theorem |6.2| implies that Gp represents r 
and therefore r, contrary to our assumptions. Thus q > 4v + 2. 

Case [4] Suppose r is nontrivial and has a sequence of coherence (Tj,... ,T n ) and a cycle a on A(T n ) 
( C(T n )) such that a bounds two disks each containing vertices other than A(T n ) ( C(T n )). By Corollary 
3.21 Gp(L(T n )) does not represent [T n ], Let D\ and Z? 2 be the two cx-disks, with cr-sets V\ and V 2 . By 
Lemma 4.9 Gp(V 1 ) does not represent some Vi-type n and Gp(V 2 ) does not represent some V^-type r 2 . 

Consider just D 1 = D\ and V 1 = Vj, and let a 1 = a. For [T l ] = t 1 a W-type with sequence of coherence 
(Tf,... ,T*), we are interested in defining a l+1 as follows, if possible (i.e. if such cycles exist): 

1 . a new cc-cycle on A(T^) or C'(T^) if r* is nontrivial; or 

2. a cycle on A(T£) (C(T^)) such that cr l+1 bounds two disks each containing vertices other than A(T n ) 
( C(T n )), if t 1 is nontrivial and no new x-cycle exists on A(T^) or C(T^); or 

3. a new cc-cycle, if t 1 is trivial. 

When we find such a cr t+ 1 , l et D l+1 be the <r l+1 -disk contained in Di , and let V‘ l+1 be the corresponding 
(j l+1 -set. By Lemmas 4.8 and 4.9 there is some V rz+1 -type r* +1 such that Gp(V l+1 ) does not represent r* +1 . 
By finiteness we can find T“, D a C D 1 , cr Q , and V a C Vj such that no qualifying a a+1 cycle exists. In the 
same way, we can find T&, C H 2 , cr^, and C V 2 such that no qualifying cr /3+1 cycle exists. 

Lemma 6.3. D a and are nontrivial a a and a !i disks, respectively. 


Proof. For 7 £ {a,/3}, if ct 7 is a new a;-cycle, the result follows immediately from Theorem |3.3| The only 
way ( 7 7 is not a new a;-cycle is if r 7_1 is nontrivial and there is no new a:-cycle on A(T 7-1 ) or C^T 7-1 ). Thus 
the second part of Lemma 3.24 applies, and since ct 7 is on vertices of either j 4(T 7-1 ) or C(T 7_1 ) (without 
loss of generality, suppose A(T 7-1 )), at most p — 2 edges leave V 1 . 

If D 7 is trivial, then every V 7 vertex has the same sign. By Corollary |3.10| and Theorem |3.3[ exactly 
p — 2 edges leave V 1 , one at each label in V r . Thus every edge leaving T(T 7-1 ) goes to a label in V r , a 
contradiction of Theorem 13.301 □ 


We break case [4] from above into the following three subcases: 

(i) [T“], [T%\ are both nontrivial; 

(ii) Exactly one of [T“], [T%\ is nontrivial; 

(iii) [T“], [T%\ are both trivial. 


Case0 

Part 2 of Lemma |3.24| can be applied to both disks, implying the existence of at least 2 great webs in 
each. This implies that \V a \ > 2v and \V^\ > 2v. Since E is disjoint from both, we have q > 4v. 

Case El 

Suppose that r“ is nontrivial and is trivial. Th en as in Case[iJ |V'“| > 2v. Meanwhile, Lemma 
implies that is antiparallel to cr 13 . Thus by Theorem 3.29[ is a great web. Therefore by Corollary 


6.3 


3.7 


|V^| > v. Since T“ is coherent, either both A{Tff) and C(T“) are the same sign, or one is the same sign as 
V®. Therefore at least 2v vertices must exist of each sign, so q > 4v. 

Caselull 

Suppose both r“ and are trivial. As in Case [iij |V“| > v and |V^| > v. Since a is disjoint from both, 
q > 2v. 
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Suppose q = 2v + 2. Then there is an antiparallel vertex x a to V a with a loop bounding a disk containing 
only V a . By Theorem 3.29| G{\V a , {;c Q }]) consists entirely of a negative ( V a —> {x a } —> 1) tree and a positive 
(V a —> { 2 ;“} —t 2) tree. Note that the edges between the special vertices 1 and 2 split Gp into several disks 
Aj. By Lemma 3.17| the negative (V a —» {x a } —► 1) and the positive ( V a —> {x a } —> 2) must be in distinct 
A,;. Hence there can be no edges between parallel regular vertices in Gq, contradicting the existence of the 
great web V a . Thus q > 2v + 2. 


We have shown that if Gp does not represent a VQ-type r, q > 2v + 2. By Corollary 3.7 v > 4, so q > 10. 


Thus either Gp represents all types or the bridge number b > 5. By Theorem 4.12 Gp cannot represent all 
types, hence b > 5. □ 

Remark 6.4. Note that q = 12 is only possible if the type t which is not represented by Gp falls in case 
[^1 Hi), and b = 6 is only possible if q = 12 and every thin presentation of k is also bridge position. Similarly, 
q = 14 (and hence b = 7) is only possible if r falls in case p|fm|). 
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